Mediterranean Sea Holidays from AU$2,815
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Mediterranean Sea Holiday
With everything organised before you leave home, our holiday packages to Mediterranean Sea let you focus on having fun. Famous for its bars and pubs, shopping and culture, the only thing left to do is relax and enjoy every adventure that comes your way. Your trip to Mediterranean Sea wouldn't be complete without exploring some of its most well-known cities, starting with Dubrovnik. Some of the top attractions here include Walls of Dubrovnik and Old Town Harbour. Oia is another favourite with Mediterranean Sea travellers. Visitors to this city love Kamari Beach and Santorini Caldera. From the moment you book your Mediterranean Sea holiday to the second you come back home, Expedia has your back each step of the way.
The Latest Mediterranean Sea Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Riu Plaza New York Times Square
Manhattan
AU$4,785
per person
1 Dec - 6 Dec
just found
Return direct flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (3,435 reviews)
We were expecting a much better room. The room seems outdated, the bedding was really uncomfortable and not cozy. Pillows were uncomfortable and we have to ask for more pillows. The sofa bed where my son slept, was dirty and we had to ask for additional clean sheets and blankets.
The hallways looked like a hospital and just felt not cozy at all.
The staff is amazing and very friendly.
Reviewed on 23 Oct 2026
Our guide on where to stay in Mediterranean Sea
Find the best Mediterranean Sea areas and neighborhoods for the activities you enjoy most. Learn more about Mediterranean Sea
Old Town Corfu
Meander along the streets of Corfu Town’s historic heart to spot centuries-old landmarks, shop for local handicrafts and experience the lively atmosphere.
Ischia Porto
Travellers come to Ischia Porto for its waterfront views, and you can see top attractions like Ischia Port and Terme di Ischia while you're in town.
Capri Town
If you're spending some time in Capri Town, Gardens of Augustus and Piazzetta di Capri are top sights worth seeing.
Denia Old Town
Waterfront views, historical sites and bars are just a few things travellers enjoy about Denia Old Town. Check out Denia Castle or Denia Marina while you're exploring the area.
Es Pujols
Discover a famous town on Formentera with a beautiful beach and some of the liveliest nightlife on the whole island.
Mediterranean Sea Holiday
Mediterranean Sea Essential Information
Closest Airport | Schiphol Airport (AMS) |
|---|---|
Top Sights | Tigaki Beach, Agia Marina Beach and Balos Beach |
Our pick of the best Mediterranean Sea Hotel Deals
Hotel Weber Ambassador
Via Marina Piccola 118 Capri NA
9/10 Wonderful! (1,003 reviews)
"Perfect location for Capri… steps away from one of the best beaches. Views to die for. Free shuttle service into Capri town (never really had to wait for a shuttle, always there). We got very lucky with the room as it was more off to the side and wasn’t noisy at all. Other people we were travelling ..."
Reviewed on 21 Oct 2026
Ella Alkyna – Adults Only
Agios Gordios Corfu Corfu Island
AU$197
31 Oct - 1 Nov
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Mediterranean Sea attractions
Ischia Port
8.6/10 (461 reviews)
Enjoy a drink on a terrace beside the water, organize a boat trip, or just watch the comings and goings at the main port of the beautiful little island of Ischia.
Tossa de Mar Beach
8.8/10 (815 reviews)
Nothing says holiday like spending a lazy day at Tossa de Mar Beach, a popular beach in Tossa de Mar.
Paleokastritsa Beach
9.0/10 (787 reviews)
Snorkeling in crystal-clear water, walks in scenic olive groves and quiet moments in an ancient monastery await visitors to this pretty beach on Corfu’s west coast.
Malta Experience
8.8/10 (1,972 reviews)
Enjoy a show at Malta Experience, a popular theatre in Valletta. Stroll along the area's seaside or simply savour its top-notch restaurants.
Marassi Beach
9.6/10 (48 reviews)
Why not spend a care-free afternoon at Marassi Beach during your travels in El Alamein? While you're in the area, stroll along the marina.
Zrće Beach
8.8/10 (50 reviews)
Why not spend a care-free afternoon at Zrće Beach during your travels in Novalja?
Agios Gordios Beach
8.6/10 (477 reviews)
If a restful holiday is part of your travel plans, Agios Gordios Beach might be the perfect place to visit during your trip to Agios Gordios. Stroll along the area's marina or simply enjoy its bars.
Tropea Beach
9.6/10 (72 reviews)
Why not spend a lazy afternoon at Tropea Beach during your trip to Tropea? While you're in the area, stroll along the seaside.
Frequently asked questions
How much does a Mediterranean Sea holiday package cost?
From as little as AU$2,815. Yes, you read that right. Our Mediterranean Sea holiday packages are a great way to stretch your budget further. Combine your favourite flights, hotels and rental car and explore this popular destination.
How do I get a cheap travel package to Mediterranean Sea?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all. Pick and choose a combination that suits your style and see your savings grow. Of course, a travel package is never one-size-fits-all. That's why Expedia offers over 550 air carriers and 1 000 000 properties around the globe, which lets you customize your Mediterranean Sea getaway.
Where should I stay in Mediterranean Sea?
What are the top hotels in Mediterranean Sea?
When it comes to hotels in Nice, Le Meridien Nice and Novotel Nice Arenas Aeroport are a couple of favourites. If you're visiting Cannes, Le Meridien Beach Plaza and Fairmont Monte Carlo look forward to welcoming you.
How far in advance should I book my Mediterranean Sea holiday?
It can be tricky to know exactly when the best time is to book your trip to Mediterranean Sea. But generally the earlier you book, the better the prices. In some cases, you can lock in your flights and hotels up to 12 months before your departure date. If you're eager to escape on a last-minute getaway, no need to fret! There are great bargains announced on Expedia every single day.
What does an Expedia Mediterranean Sea travel package include?
Packages include rental cars, flights and hotels, but you can mix and match them to create your perfect Mediterranean Sea escape. You can also add on activities and experiences once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll get discounts you won't find elsewhere.
What should I know before booking a Mediterranean Sea travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, add on fun stuff like activities or tours. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Mediterranean Sea Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Mediterranean Sea holiday package?
You can. We totally understand that even the best-laid plans can fail, so we're here to help if you have to make changes to your Mediterranean Sea holiday package. You may be able to change or cancel your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
